#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int k;
	cin>>k;
	while(k--)
	{
		int n;
		cin>>n;
		vector<int> arr(n+1);
		
		for(int i=1;i<=n;i++)
			cin>>arr[i];
			
		vector<int> f(n+1),b(n+1);
		f[1]=1;
		b[1]=1;
		int r1=1,r2=1;
		for(int i=1;i<n;i++)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(arr[i]>arr[j])
					f[j]=max(f[j],f[i]+1);
				if(arr[i]<arr[j])
					b[j]=max(b[j],b[i]+1);
				r1=max(f[j],r1);
				r2=max(b[j],r2);
			}
		}
		cout<<max(r1,r2)<<endl;		
	}
	return 0;
}
